Abstract 



We prove a formula for the sofic entropy of expansive principal algebraic actions of 
residually finite groups, extending recent work of Deninger and Schmidt. 
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1 Introduction 

Let r be a countable discrete amenable group. Let / be an element in the group ring 
Zr. Then F acts on the abelian group ZF/ZF/ as automorphisms via left translation and 

hence acts on its Pontryagin dual (a compact metrizable abehan group) Xf :— /'LTf by 
automorphisms. 

The purpose of this paper is to compute the sofic entropy of Xf (with respect to Haar 
measure) when F is a residually finite group and the action is expansive (i.e., / is invertible 
in i^(F)). Sofic entropy is a generalization of classical entropy to sofic groups introduced in 
[Bo09b]. The primary novelty is that many non-amenable groups are sofic. 

Here is a brief history of related results. The entropy of a single automorphism of a 
compact separable group was worked out in a series of papers in the 1960's (cf. [LW88,§1]) 
culminating in Yuzvinskii's general result [Yu67]. For Z'^-actions, Lind, Schmidt, and Ward 
[LSW90] calculated the topological entropy h{af) of Xf in terms of the Mahler measure of 
/ (for any / G ZF), and this is the main step of their calculation for the topological entropy 
of any action of Z" on a compact metrizable group as automorphisms. In [FK52] Fuglede 
and Kadison introduced a determinant for invertible elements in a unital C* -algebra A with 
respect to a tracial state tr. For any invertible / in A, its Fuglede-Kadison determinant is 
defined as det/ := exp(tr log |/|), where |/| = {f*f)^^^ is the absolute part of /. [De06] 
proved h{af) — logdet(/) when F is amenable with a strong F0lner sequence, / is positive 
in the group von Neumann algebra of F and is invertible in [DS07] showed h{af) — 

logdet(/) when F is residually finite and amenable and / is invertible in /^(F). 

*supported in part by NSF grant DMS-1000104 
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In this paper we are concerned exclusively with resi dually finite groups, which are a 
special class of sofic groups. Therefore, we give only a special case of the definition of sofic 
entropy next. We will say that a sequence {Fj}^^ of finite-index normal subgroups of F 
converges to the identity e (written limj^ooFj = {e}) if 



oo 

n>l i=n 



F is residually finite iff it has such a sequence. Prom now on, assume F is residually finite and 
{Fi}^i is a sequence of finite-index normal subgroups of F with limj^oo Fj = {e}. Let (X, //) 

be a standard probability space on which F acts by measure-preserving transformations. 
Let : X ^ A be a measurable map into a finite set. In order to define the entropy rate 
of (j) (with respect to {Fj}^]^ ) we need to compare with measurable maps il) : Y ^ A 
where (y, v) is any other standard probability space on which F acts by measure-preserving 
transformations. So let C F be a finite set (W is for window). Let be the set of 
functions from W to A. Define 0^ : X A^ by (p^ {x){w) = (j){wx). Let be the 
pushforward measure on A^ . Define if^^ similarly. The i^-distance between (j)^ and if^^ 
is defined by 

ii0r/^-^rHii:= E krM{j})-^xo-})i- 

It will be convenient to consider the quotient space Fi\F with the left-action of F given 
by 7(Fj/3) := Til3^~^ for any 7 e F and Fj/3 e Fj\F. Let Q be the uniform probability 
measure on Fj\F. 

Let be the set of functions from Fj\F to A. Now define the entropy rate of with 

respect to the sequence {Fj}^]^ by 



h{{Vi\°l.,(t)) :— inf inflimsup 



log{\{^eA^^\^: ||e/^-VfCi||i<e}|) 



w^cr6>o i^oo [F : F^] 

where the first infimum is over all finite C F. 

Recall that is generating if the smallest F-invariant sigma algebra on X for which 
is measurable is the sigma algebra of all measurable sets up to sets of measure zero. Part of 
the main theorem of [Bo09b] is: 

Theorem 1.1. If (p : X ^ A and ip : X ^ B are generating where A and B are finite then 
/i({F,}-„0)=/.({F,}~i,^). 

The number h{^{V.i\°^^,(f)) is called the entropy of the action Grx[X,ii) with respect to 
{Fjj^^j^. It is denoted by /i({Fj}^^, X, /x). If F is amenable then this number is the same as 
the classical entropy of the action. If F is non-amenable, this number may depend on the 
choice of {Ti}^^. 

The main theorem of this paper is: 
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Theorem 1.2. IfT is non-amenable and f G is invertible in 1^{T) then for any sequence 
of finite-index normal subgroups ofT with liiiij^oo Tj = {e}, 

h{{T,}Z,,Xj,^,f)=\ogdet{f) 

where fif denotes Haar measure on Xf. 

In a separate paper, it will be shown that if F is amenable then for any probability- 
measure preserving action Fr>(X, /x), the classical measure-theoretic entropy rate of a finite 
observable (p : X ^ A, h{(f)) equals h[{Ti}°Zi, (p) which also equals /i({Fj}^]^, 0) (which is 
defined in §1]). Assuming this result, the proof of theorem 11.21 shows that the conclusion of 
theorem 11.21 still holds if F is amenable. In this way, it is possible to obtain an alternative 
proof of the main theorem of [DS07]. Note that that paper makes crucial use of tools from 
topological entropy theory (spanning sets, separating sets, open covers, etc.) that are not 
available when working with non-amenable groups. 

The proof of theorem 11.21 shows more. For any subgroup F' < F, let Fix(F',Xj) be the 
set of all X G Xf such that 7X = x for all 7 G F'. Fix(F',Xj) is a subgroup of Xf. If / is 
invertible in /^(F) then whenever F' has finite index in F, Fix(F', Xf) is finite. For a sequence 
of finite index subgroups of F, let 

Gr({r.}».^/) :=limsup»I^ 

n—*oo [J- • J- jj 

be the growth rate of the number of periodic points in Xf with respect to {Fj}^]^. We will 
prove 

Theorem 1.3. If f E ZF is invertible in 1^{T) and F is non-amenable then for any sequence 
{Fj}^]^ of finite-index normal subgroups ofT with limj^oo Ti = {e}, 

GT{{r,}Z^,Xf) = h{{r,}Z„Xf,f,f). 

By [DS07, corollary 5.3 and theorem 6.1], Gr({Fj}^]^, Xj) = logdet(/). Hence theorem 
11.21 follows from theorem II. 3[ 

Along the way, we prove other results which might be of independent interest. In ^we 
prove that if / G ZF is invertible in ^^(F), then the action rr\[Xf,Hf) is weakly equivalent 
to a Bernoulli shift action in the sense of [Ke09]. From this, we conclude that if F is non- 
amenable then Tr\{Xf, fif) is strongly ergodic. 

It seems possible to generalize theorem 11.21 to the /-invariant (defined in [Bo09a]) by 
making use of its characterization as a variant of sofic entropy given in [Bo09c]. 

1.1 Organization 

The next section introduces notation and defines some important maps between relevant 
spaces. ^ shows that h{{Ti}°li, Xf, fif) < Gr({Fj}^^, X/) . gives an alternative formu- 
lation of entropy. We prove in ^ that the action Fr>(Xj,/ij) is strongly ergodic. These 
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results are used in ^to prove the oppositive inequality which completes the proof of theorem 
11.31 Results in [DS07] are then used to finish the proof of theorem 11.21 
Acknowledgments. 

I'd like to thank Doug Lind for introducing me to this subject, Russ Lyons for helpful 
conversations and Hanfeng Li for pointing out errors in a previous version. 

2 Preliminaries: a generating function 

The purpose of this section is to introduce notation and define an explicit generating function 
(f):Xf^AioT Xf. 

Given g G l°°(T) and h G l^(T) we define the convolutions g ■ h and h ■ g in l°°(T) by 

p&T /3er 

{h.g){^) := Y.h{(3)g{(3-'^) = Y,Kl(^-')9{(3)- 
/3er /3er 

Let Zr C /°°(r) be the set of all functions g : T ^ Tj such that (7(7) = for all but 
finitely many 7 G F. Given sets A and -B, denotes the set of all functions from B to A. 
Let T = M/Z. If (7 G ZF and h eT^ then define g ■ h and h ■ g eT^ as above. 
The adjoint of an element G C'" is defined by 5'*(7) = g{l^^)- 
Since / G ZF is invertible in /^(F), there is an element /^^ G /^(F) such that 

f-r' = r'-f = le 

where le G /^(F) is the identity element: le(7) = 1 if 7 = e and le(7) = otherwise. Note 
that le ■ /i = /i ■ le = /i for any /i G /°°(F). By definition, Xf = {heT^ : h ■ f* = 0}. 

Let 7r:R— >R/Z = Tbe the quotient map. Let TT^ : ^ be the quotient map 
defined by Tr^ix){-f) = 7r(x(7)). Let /°°(F,Z) be the set of ^ G /°^(F) with ^(7) G Z for 
all 7 G F. Define /°°(F,M) similarly. Observe that for any g G /°°(F,M) and h G ZF, 
n^ig.h) = n^ig).h. 

Let / be the adjoint of f~^. Since [g ■ h)* = h* ■ g* for any g,h E for which this is well- 
defined, it follows that f ■ f* = {f ■ f~^)* = 1^. Define ^ : Z°°(F, Z) ^ by ^{h) = TT^{h ■ /). 
Observe that 

^{h)-r = n^ih-f-n = n^ih) = 

where G is the zero element: 0(7) = + Z for all 7 G F. This implies that ^ maps 
/°°(F,Z) into Xf. Moreover, it a group homomorphism. 

Fix an irrational number k, G [0, 1]. For x G T^, let L{x) G /°°(F) be the element with 
values L(a;)(7) G [—1 + k, k) for all 7 G F defined by L{x){'y) = a;(7) mod 1. L{x) is a 'lift' 
of X. The reason for choosing k, irrational is that G Xf : x{e) = k mod Z}) = 

where /i/ is the Haar probability measure on Xf. This will be useful later. 
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Define P{x) e /°°(r) by P{x) = L{x) ■ f*. li x e Xj then x ■ f* = 0. Therefore, 
L{x) ■ f* e /°°(r,Z). Thus P maps Xf into Z°°(r,Z). Since the support of / is finite, there 
exists an integer M > such that for all x G Xf, P{x) G [— M, M]^ . Also, 

e(P(x)) = TT^iPix) ■ f) = n^{L{x) ■ r ■ f) = ^^{L{x)) = X. 

This proves that ^ is surjective. We define : Xj [—M, M] fl Z =: Im by = P(x)(e). 
The calculation above implies that is generating. So theorem 11.11 implies that for any 
sequence {Fj}^]^ of finite-index normal subgroups of F with limj^ooFj = {e}, 

h{{T,}Z,,XJ,^^J) = h{{T,}Z,,<iy). 
2.1 Preliminaries: finite quotients 

Let Fj be a finite index subgroup of F. It will be helpful to extend the definitions of ^, L, P, 
etc. to functions of Fi\F. So for g G /^(F) and ip G M.^'\^ define ip ■ g e M.^'^'^ by 

^lj-g{Ta) ■.= J2^iTa/3-')gi/3). 

Similarly, if ^ G ZF and i) G T^^^^ define i) ■ g ^ T^'^^ as above. Let Tr^'^^^ : M^^^^ T^^\^ 
be the projection map ti^^\^ {il)){Va) = TT{ip{Ta)). Define ^ : Z^'\^ T^^^^ by ^(V^) = 

If G T^A^ then we define L(^) G M^^^ by L(^)(Fi7) G [-1 + k, k) and L(V^)(Fi7) = 
^PiTa) mod 1 for all 7 G F. P(^) G Z^^^ is defined by P(^) := L(^) ■ /*. 

3 Entropy and periodic points: upper bound 

The purpose of this section is to prove: 

Theorem 3.1. //{Fj},^]^ is a sequence of finite-index normal subgroups ofT with limj^oo Fj = 
{e} then 

Gt{{T,}Z„Xj) >h{{T,}Z„Xf,f^f). 

Proof. Here is a brief sketch of the proof. Let Xj := {x G T^'^'" : x ■ f* = 0}. Note that ^ 
maps Z^A^ to Xj. There is an obvious bijection between and Fix(Fj,X/). So it suffices 
to bound, for fixed x G X^, the cardinality of the set 

{^|J G llf : e(^) = X, and ||0f - Ci||i < 4 

where C F is a finite set of our choice and Im = [—M, M] flZ. To do this, we will show that 
if e > and W is chosen appropriately, then — '?/'^Ci||i < ^ implies P(^('?/'))(C) = ip{C) 

for most C G Fi\F. 
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Let e > 0. We assume that 2e|supp(/)| < 1 where supp(/) := {7 e F : /(7) 7^ 0} 
denotes the support of /. Let p : Xf T be the evaluation map p{x) = x{e). It is a 
continuous group homomorphism. So p^/if is the Haar measure of a closed subgroup of T. 
Since k, is irrational, there exists a 5 > such that 

p*Hf{{t e T : t e[K-2S,K + 2S] mod 1}) < e. 

For any integer n > 0, let = [— n, n] fl Z. Recall that M > is such that P{Xf) C 
(Im)^ —'■ Im- Because / = (f"^)* e ^^(F), there exists a finite set 14^ C F such that 

M J2 1/(7)1 < 5- 
-yer-w 

Let 

wew 

Claim 1. (t)^Pf{B) < e. 

Proof. lixeXf and e B then Xl^gw' ^ (-1 + k + 5, k - 5). But 

(l)^{x){w) = (f){wx) = P{wx){e) = P{x){w~^). 
So, '^yJ^^r P{x){w~^)f{w) ^ (—1 + K + S, K — S) By definition of W, this implies 

P{x) ■ /(e) = J] P(a;)(7-')/(7) ^ (-1 + + 25, - 25). 

Since P{x) ■ f = L{x) e [-1 + n, K, f, it follows that x{e) ^ (-1 + k + 2S,k - 26) mod 1. 
The choice of 6 now implies the claim. □ 

r * \r 

Let Q be the uniform probability measure on Fj\F. Claim 1 implies that if -0 G Im 
ll^f/x^ - ^rOlli < e, then 0(^3) < 2e. 

For C e FAF and ^ e jj)^^, define G by ^l'ciw) := ij{Cw-^). Let V(^) : = 
{C e Fj\F : ipc G -B}. The previous paragraph implies that if /i/ — ^^01 |i < ^ then 
|V(V)| <2e[F:F,]. 

Claim 2. If C ^ V(V') then L{^{jj;)){C) = ^ • /(C). 

Proof. By definition of V, X^^eiy '^c{w)f{w) e (—1 + k + 5, k — 5). Note that: 
• f{C) = J2^{cr')fh) = 5] i^cHlH + E V'(<^7-')/(7)- 

7er wew -yer-w 

The definition of W now implies • /(C) e (—! + «;,«;). The definitions of L and ^ imply 
L{^W){C) = V' • /(C) as claimed. □ 
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Define 

V{^):= [j V(7/')7^i = G r^r : 37 G supp(/) such that e V(7/;)}. 

7esupp{/) 

If ||0f/i/-^/'f Olli < e then since |V(^)| < 2e[T : Ti], we must have \V'{ip)\ < 2e|supp(/)|[r : 
Ti\. Claim 2 implies that if C ^ V'(V') then L{^{^)){C-f) = ■ f{C-f) for all 7 G supp(/). 
Thus, 

Pimm = L{m)-nc) = j2mmci)ni-') 

= E ^(ew)(c^7)/(7) = E ^■/(C7)r(7-^) 

7esupp(/) 7Gsupp(/) 

= ^■/■r(c) = ^(c). 

We have proven above that if a; G Xj, ip G I^}^^ , ^{'ip) = x and ||</>^yU/ — V'i^Olli < ^ then 
there exists a set V'(V') of cardinality |V'(-?/')| < 2e|supp(/)|[r : Fj] such that ip{C) = P{x){C) 
for all C i V'(V'). Thus for any x G X}, 

G : ||0r/.,-^f Olli < m = x}< (l2,| Jp(;[|[r : r.]j) (2M+l)-l--(/)l[-^< 
Since |Xj| = |Fix(rj, X/)|, this implies 

Stirling's approximation now implies 

/^({r.}^i,X;,/i;) < Gr({r,}-i,X^) +i7(2e|supp(/)|) +2e|supp(/)|log(2M + l) 

where if (a;) := — x log(a;) — (1— x) log(l— a;). Since e > is arbitrary this proves /i({rj}^j^, Xj, /ij) < 
Gr({ri}^]^, X/) and completes the theorem. □ 

Remark 1. The above proof does not use the fact that {Fj}^^ is a sequence of finite-index 
normal subgroups of F with limj^oo Ti = {e}. Indeed, the theorem holds true as long as each 
Fj has finite-index in F and limj^oo[r : Fj] = +cxd. 



4 An alternative formula for entropy 

The purpose of this section is to provide an alternative formula for the entropy of an ergodic 
action. This will be used in ^ to prove a lower bound on entropy in terms of the growth 
rate of periodic points. 
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Definition 1. Given a finite set A, let denote tlie set of all functions x : T ^ A. We let 
A^ have the topology of uniform convergence on finite subsets. F acts on A^ by 

M{g) = x{-f-^g) V7, ^ e r, X e A^. 

We will say that a Borel measure n on A^ is shift-invariant if for 

H{^E) = V Borel E cA^,^ eV. 

Let M(A^) be the space of all shift- invariant Borel probability measures on A^ . The weak* 
topology on M{A^) is defined as follows. A sequence C M{A^) converges to a measure 

/ioo if and only if limj^oo / c dfii = J c dfioo for every continuous function c on A^. By the 
Banach-Alaoglu theorem, M{A^) is sequentially compact in the weak* topology. 

Definition 2. Let F act on a standard probability space (X, /i) by measure-preserving 
transformations. Let : X — A be a measurable map into a finite set. Then induces a 
map (p from X to A^ by (f){x){j) = (j){j~^x). This map is equivariant. Therefore, is a 
shift-invariant probability measure on 

Definition 3. If F' is a subgroup of F, then let M(F', A'") be the set of all measures 77 G 
M(^^) such that T} is supported on Fix(F', A^) which equals the set of all x E A^ such that 
^'x = X for all 7' e F'. 

Definition 4. Let {Fj}^^ be a sequence of finite-index normal subgroups of F with limj^oo Fj = 
{e}. Let be a sequence with /Xj G M(Fj, A'"). Define H{fii) as usual: 

Let 

^({/^.K=i) :=limsup ^^^'^ 



Let /i({Fj}^;^, 0) := sup /i({/Li.j},^^) where the sup is over all sequences {/Xj}^]^ with /Xj G 
M{Ti,A^) such that {/Xi}^]^ converges to in the weak* topology. 

The purpose of this section is to prove the following. 

Theorem 4.1. Ifrr\[X,n) is ergodic and {Fj}^^ is a sequence of finite-index normal 
subgroups ofT with hmj^oo Tj = {e}, then for any measurable map (p : X ^ A into a finite 
set A, /i({F,}~i,0) =/i({F,}-i,0). 

Lemma 4.2. With notation as above, /i({Fi}^i,0) > /i({Fj}^]^, 0). 

Proof. Without loss of generality, we assume that /i({Fj}^i,0) 7^ —00. For W C G finite, 

e > and i G N, let uy^/^^^i be the uniform probability measure on the set {tjj G Fj\F — >■ 
A : ||0^Ai — V''!^'Ci||i < where Q is the uniform probability measure on Fj\F. The 
assumption /i({Fi}^i, 0) 7^ —00 implies this set is nonempty if i is sufficiently large. 
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Let Q : Fix(rj,y4'") — ^ A^*^^ be the function Q{x)(Tig) := x{g). Q is a bijection. Let 
i^w,e,i be the measure on Fix(rj,y4^) defined by i'w,t,i{,E) = h'w,e,i{^{E)) . Then 



log(#{V^:rAr^yl: \\(f)Y^I-^P^C^\\l<e})=H{ 



Observe that the quantity above decreases as e ^ 0. Also, it is monotone decreasing in 
W where the set of finite subsets of V is ordered by inclusion. So there exist sequences 
and {ci}^! such that Wi is increasing, UjVFj = F and \ and if Vi := v^-^.i 
thenM{z>,}-J = /i({F,}-,,0). 

We claim that converges to (p^^i. To see this note that ii E : ^ A \s the 

evaluation map E{x) := x(e) then for any finite W <Z T, E^{(j)^fi) = (p^fi. Also, if i 
is sufficiently large then Wi D W . Therefore, E^Ui is a convex sum of measures of the 
form ip^Ci where ip : Fj\F ^ A is such that ||(/>j!^'/i — V^I^'Olli < ^i- Thus we must have 
\\E^ — E^UiWi < ej. Since — as z — > oo and C F is arbitrary, this implies the 
claim. 

We now have 

^{r^}r=lA) > h{{i>.^r=i) = M{r.}.=i,0) 

as claimed. □ 

Proof of theorem \4.1\ Let {rji}'^-^ be a sequence of probability measures withr^i G M{A^,Ti). 
Suppose {rii}°Zi converges to in the weak* topology. Let VF C G be finite and e > 0. 
By the previous lemma, it suffices to show that 

log G A^Ar : | _ |^ < e}) 



^({^i}) < limsup 



[r:F, 



Let (i be the uniform probability measure on Fj\F. For every function s : A^ {"1? +1}; 
let 

B,{s) := {V^ G A^^\^ : | |0f 01 |i > ^ and Vj G A^, (^f > o}. 

s is for sign and B is for bad. Let 

Gr.= e A^^\^ : ||0r/x-^fOlli<4- 

Observe that Gi and {Bi{s) : s G {—1, +1}"^^} partition A^^A^^ \^ the previous lemma, 
let f2 : Fix(Fj,A'") — > A^^r ^he function il(x){Tig) := f2 is a bijection. Let 

Bi{s) = Q~^{Bi{s)) and Gi = Q~^{Gi). Because each Fj < F is normal, these sets are 
F-invariant: '~fBi{s) = Bi{s) and 'jGi = Gi for all 7 G F. 

If rii{Bi{s)) > then let r^j be the measure on A^^r defined by 
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Otherwise, choose rji^s £ M{A^) arbitrarily. Similarly, if rji{Gi) > then let rji^a '■— ^'^^^o'^ 

and otherwise choose rji^a £ M(A^) arbitrarily. Thus if ti^g — Vi{^i{^)) U,G — Vi{Gi) 
then 

s:AW^{-l,+l} 

Because M{A^) is sequentially compact, after passing to a subsequence if necessary, we 
may assume that {?7i,G}i^i converges in the weak* topology to a measure luq and for each 
s : — > {—1, +1}, {r}i^s}iZi converges in the weak* topology to a measure cOg. We may also 
assume that there are real numbers rcTg (for s : A^ — > {— 1,+1}) such that limjij^c = ra 
and limiting — i^s- Since {'r]i}'^i converges to 0*//, 

0*A* = rG^^G + ^ rgUJs. 

By construction, for any s : A^ — > { — 1,+1} ifr^ ^ then Ug cannot equal Indeed if 
E : A^ A is the map E{x) = x{e) then E^rji^g converges to E^ujg. By construction, for 
any j e A^ , 



and 



jeAW 



> €. 



Hence, 

WEroOg-E^Mli- E ^ij){EV^s({j})-E^^.M}))>e. 

Since 0*// is ergodic, this implies that rg equals for each s. Thus we have proven that for 
all s, limj77j(S(s)) = 0. 

Since rji := ti^GVi,G + ^g:Aw^{-i^+i} U,s'ni,s and the supports of 77^,0 and rji^g are disjoint, 

H{r]i) = U,G {H{r],,G) - log(ti,G)) + E U,g (H{r]i,g) - \og{U,g)) . 

Because i j g — > 1 and t j ^ — > as i — > 00 and ^^f^ < log(2M + 1), it follows that 
Ki^i}) = lim sup i^^Y^ = lim sup ^^r^^ = ^({^^.g})- 

However, 

H{r),,G) < log(|G,|) = log : ^ ^ : H^f/. - V'fOlli < e}). 

So this proves the theorem. □ 
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5 Strong ergodicity 



Here is a brief sketch of this section. In order to apply the results of the previous section, 
we need to show that the action rr\{Xf, /if) is ergodic. Rather than solve this problem 
in general, we prove that if F is non-amenable then this action is strongly ergodic, and 
therefore is ergodic. To do this, we represent /ij as a weak* limit of Bernoulli factors. From 
this characterization, we show that Tr\{Xf,ij,f) is weakly equivalent to a Bernoulli shift 
action in the sense of [Ke09] . Since Bernoulli shift actions are known to be strongly ergodic 
(whenever F is non-amenable) this shows that rr\{Xf, /if) is strongly ergodic. 

Lemma 5.1. For n e n > 0, let Un be the uniform measure on In '■= [—n, n] Pi Z. Let Vn 
he the product measure Vn '■= on I^. Then {C*T^n} converges to [if as n ^ oo. 

Proof. Let 14^ C F be finite. Let a; G have support in W. So, x{'~f) = if 7 ^ W. Let u 
be any weak* limit point of We claim that a; is invariant under addition by i{x). 

That is, if Ad Xf is Borel then ij{A) = u;{A + ^{x)). To see this, let 

Zn := {y^in- vM e 4-m e w}. 

/ \ \w\ 

Note that if 5 C Z„ is Borel then u^iB) = u^iB+x). Also note that z/n(^n) = ( ^"2n^i^^ ) 
tends to 1 as n ^ 00. 

Now let c : X/ — > R be a continuous function. 

j c{y + ^{x)) - c{y) d^,vn{y) \ = \j + ^{x)) - c{^{z)) dvn{z) 

< I c{i{z) + i{x)) - c{i{z)) dun{z) + 2(1 - Un{Zn)) I 

JZr, 

= 2(1 - i/„(Z„))||c||oo. 

Since Vn^Zn) tends to 1 as n — > 00 and a; is a weak* limit point of 

c{y + ^{x)) duj{y) = / c{y) duj{y). 



Since c is arbitrary, this implies that 00 is invariant under addition by ^{x) (i.e., u}(E+^(x)) — 
ui{E) for any Borel E C Xf). The set {^{x) : x E l\j has finite support } is dense in Xf 
(since every element of Xf equals ^{y) for some y G and ^ is continuous). Therefore, uo is 
invariant under addition by all elements of Xj. By uniqueness of Haar measure, uj = Hf. □ 

Definition 5. Let Fr>(y, v) and Fr>(Z, Q be two measure-preserving actions of F on stan- 
dard probability spaces. We say that Fr^(F, v) weakly contains Frv(Z, C,) if for every mea- 
surable map if) : Z ^ A (where ^4 is a finite set), and every finite W <ZT and every e > 
there exists a measurable map (f) :Y ^ A such that 
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If rrv(y, z/) weakly contains rr\{Z, () and rr\[Z, () weakly contains rr\{Y, u) then we 
say Tr\(Y, u) is weakly equivalent to rrv(Z, Q. These notions were introduced in [Ke09] (in 
slightly different language). 

We will show that Tr\{Xf^^f) is weakly equivalent to a Bernoulli shift action. To do 
this, we need to understand how weak containment behaves under weak* limits. This is 
handled in the next proposition. 

Proposition 5.2. Let X he a compact metric space. Suppose T acts on X by homeomor- 
phisms. Let rrv(F, be a measure-preserving action on a standard probability space. Then 
the set of all V-invariant Borel probability measures uj on X such that Tr\{Y, u) weakly 
contains rrv(X, a;) is closed in the weak* topology. 

Proof. Let {/Xi}^]^ be a sequence of F-invariant Borel probability measures on X that con- 
verge in the weak* topology to a measure jioo- Suppose that for each i >1, Vr\{X,iii) is 
weakly contained in Vr\{Y,v). It suffices to show that Vr\{X, is weakly contained in 



Let (}) : X ^ A he a, /Xoo-mcasurable map into a finite set A. Because is a Borel 
measure, we may assume, after changing on a set of /Xoo-nieasure zero if necessary, that (p is 
Borel. Let e > and C r be finite. Choose 5 > so that \A^\ {\W\8+^\A\'^\W\5^/^)+5 < 
e and \A\~'^ > S^^'^. This will be useful later. 

For each a E A let Ea = 0~^(a). Because X is a compact metric space, there exists a 
closed set Fa C Ea and an open set Oa D E^ such that ^oo{0a — Fa) < S. After replacing Oa 
with Oa n n6^a("^ ~ ^b) if ucccssary, we may assume that Oa n F;, = if a 7^ 6. A standard 
partitions of unity argument (see e.g., [R088, proposition 9.16]) implies that there exists a 
collection of continuous function {Ca}aeA such that 



For a e ^, let Xa : -'^ — ^ 1^ be the characteristic function defined by Xa{x) = 1 if (j){x) — a 
and Xai-f^) — otherwise. 

Claim 1. For any a e A, J \Ca{x) — Xa{x)\ dji^o < 5- 

Proof. Since Ylia ^a{x) ~ 1 for any x & X and n = if a 7^ 6, we must have Ca{x) — 1 
for all X E Fa- Thus Ca{x) — Xa{x) for x e F^. Since both Ca and Xa vanish outside of Oa, 
this implies 



Tr\{Y,u). 



. C„ : X ^ [0, 1] 



• {x^X: Ca{,x) > 0} C O, 




□ 



Claim 2. If a, 6 e ^4 and a^h then J CaC^ djji^ < 5. 
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Proof. By definition, Ca vanishes on X — Oa and Cf, vanishes on X — Of, D Fa- Hence 



c 



Oa-Fa 



□ 



For any j G define 



Cj{x) := Yl Cj^^){wx). 



Since converges to /Xoo in the weak* topology, there exists an iV > such that n > N 

implies 



CaCb djin < 5 \/a ^ h E A 



^ ^ J Cj dfioc, - j Cj dflr 



< 6. 



Observe that for any a 7^ 6 G A, 

: Ca{x) > 6"!^ and Cb[x) > 6'^^}) < ^ / CaCt < VS. (1) 

For each a G A, let • be the function 

, . . _ r 1 if Ca{x) > b^l^ and Cbix) < 5^'^ ^ a 
Xa\^) ~ j otherwise 

Since \A\^^ > 5^^^, it follows that for any x G X, there exists some a G A such that 
Ca{x) > (5^/^. So equation ([T]) implies: 

/in({x : x'ai^) = Va G A}) < f^i^ • ^-(^) ^ ^''(^) ^ ^'^'}) ^ l^l'^" 

Let ■?/; : X — >■ y4 be any Borel function such that tp{x) = a if the maximum of {Cb{x) : b G 
A} is uniquely attained by Ca{x). For each a E A, let Xa be the characteristic function of 
^p-\a). Sox:>x'a- 

Claim 3. For any a e A, J |x" - dfi,, < \A\'^V5 + 2\A\S^/^ < 3|A|25V4_ 
Proof. By definition, 

/ 1x1' - Ca\ d^^ < ^{{x: =0yaeA})+J2 [ x'blx'l " dfi^ (2) 

< \A\'V6 + J2j XbWa - Ca\ d^^n. (3) 



b&A 
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If 6 7^ a then x'b\Xa ~ < Because '^a&A^a{x) = 1 for any x G A, it follows that if 
X'aix) = 1 then Caix) = 1 - Eb^^Ctix) > 1 - Hence, 



X'a\x:-Ca\<\A\6'/\ 

This and equation ([3]) proves the claim. 

For j G A^ , define the functions Xj^ Xj '■ ^ ^ ^ 

X';{x) := n^;>)M 

Xj{x) ■■= n Xj{w){wx) 

Observe that Xj is the characteristic function of {(f)^)^^{j). 
Claim 4. For any j e A^ , 



□ 



j \xj-c,\ dfi^ < \w\s. 



Proof. We prove this by induction on If |14^| = 1 then the claim is true by claim 1. So 
assume \W\ > 1. Let w G and W = W - {w}. Let j G A^ and define j' : W ^ A hj 
j'{w) = j{w) Ww G W. For any x G X, 



Hence 



Xj{x) = Xj'{x)xj{w){wx) and Cj{x) = Cj'{x)Cj(^^){wx). 



\Xj{x) - Cj{x)\ < (xj'ix) - Cj>{x))xjiwx) + Cj'{x){xj{wx) - Cj(^^){wx)) 



The induction hypothesis implies / \{Xj'{x) — Cj'{x))xj(wx)\ djji^ < {\W\ — 1)5 and claim 1 
implies / \Cji{x){xj(w){,'U)x) — Cj[w){wx))\ dfioo < So this proves the claim. □ 

Note that the proof of claim 4 used only that J \Xa — Ca\ dfioo < ^ for all a & A. So claim 
3 and the proof of claim 4 imply 



Thus, 



= I / Xi dfloc - / X'j dfXn 
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Since e > is arbitrary and rr\{X, fin) is weakly contained in rr\{Y, v) this implies that 
Tr\{Y, u) weakly contains rnv{X, /ioo) as required. 

□ 

Definition 6. Let {K, k) be a standard probability space. Let be the set of all functions 
X : r ^ K with the product Borel structure. Let be the product measure on K^. Then 
r acts on by 

{-fx){g) ■=x{-f-^g) V7,^ e r,x G K^. 

To avoid trivialities, we assume that k, is not concentrated on a single point. The action 
rr\{K^, K,^) is called the Bernoulli shift action over F with base space {K, k). 

Theorem 5.3. The action rrv{Xf,fif) is weakly equivalent to a Bernoulli shift action. 

Proof. In [AWxx] it is proven that every essentially free action of any countable group F 
weakly contains a Bernoulli shift action over F. In particular, all Bernoulli shift actions 
over F are weakly equivalent. An easy exercise shows that weak containment is monotone 
with respect factor maps (this is also proven in [Ke09]). That is, if Fr>(y, z/) factors onto 
rr\{Z,Q then Fr^(y, z/) weakly contains rr\{Z,Q. Thus nontrivial factors of Bernoulli 
shifts are weakly equivalent to Bernoulli shifts. Since ^ : ^ Xf is a nontrivial factor map 
and rr\{I^, z/„) is a Bernoulli shift action, it follows that Fr>(Xj, .^^z/^) is weakly equivalent 
to a Bernoulli shift action. So the theorem follows from proposition 15.21 and lemma 15.11 □ 

Definition 7. Let rrv{Y,u). A sequence {Ai} of Borel subsets of Y is asymptotically 
invariant if for any g & T, ulAiAgAi) — >■ as z — > oo. It is nontrivial if limsupj i'{Ai){l — 
I'iAi)) > 0. The action Frv(F, z/) is said to be strongly ergodic if there does not exist any 
nontrivial asymptotically invariant sequences. It is easy to see that strong ergodicity implies 
ergodicity. By [Sc81], if F is amenable then no action of F is strongly ergodic. 

Corollary 5.4. IfV is non-amenable then rr\{Xf,fif) is strongly ergodic. 

Proof. By [LR81], Bernoulli shifts over F are strongly ergodic (see also [KT08]). Strong 
ergodicity is preserved by weak equivalence, so it follows from the previous theorem. □ 

6 Entropy and periodic points: lower bound 

The purpose of this section is to prove theorem 16.11 below and use this to finish the proofs 
of theorems 11.31 and II. 2[ 

Theorem 6.1. //{Fjj^j^ is a sequence of finite-index normal subgroups ofT withlimi^oo^i = 
{e} andV is non-amenable then Gr ({Fj}^-^, Xj) < /i({Fj}^-^, Xj, /ij). 

First, we need the following lemma. 

Lemma 6.2. Let Pn be the uniform probability measure on Fix^Tn, Xf) . Then Pn converges 
to pf in the weak* topology. 
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Proof. Let x G Xf. We claim that there exist elements G Fix(rj, Xf) such that limj yi = x. 
Since flnMUi^n-'^i ~ {^}' there exists an increasing sequence {VFj}^^ of finite subsets 
Wi CT such that U^-^Wi = T and WiHTi = {e}. Define Zi G J^j by 2^(7^) = P{x){w) 
for all w & Wi and 7 G Fj while ^1(5') = if (yf ^ rjVFj. Since Wi y T, limj^oo-Zj = P{x). 
Since ^ is continuous, limj^oo ^(-Zi) = ^(-^(2;)) = x. However, i/i := ^{zi) G Fix(rj,X/) by 
construction. This proves the claim. 

Define Ai : Xf ^ Xf by Ai{z) = z + i/i. Since yi G Fix(ri,X/), {Ai)^pi = pi. Let u 
be a weak* limit point of {pi}°li. Let A^ : X/ — >• Xf be the map v4a;(z) = x + z. Since j/j 
converges to x, (y4a;)^.a; = a;. So, uj is invariant under addition by elements of Xf. By the 
uniqueness of Haar measure, this implies uj = pf. □ 

Proof of theorem \6.1\ By theorem 14. H and corollary 15. 4^ it suffices to prove that Gr ({Fj}^^, Xj) < 
^({ri}^i,0). As in the previous lemma, let p„ be the uniform probability measure on 
Fix(F„). Because each Fj is normal, L^{pi) is a F-invariant measure supported on [— tif . 
Let UJ be any weak* limit point of {L*(pj)}^^. 
Claim. UJ = L^,pf. 

Proof. Since the projection map vr'" : M'" ^ T'" is continuous, tt^uj is a weak* limit point 
of {{n^ L)^pi}°^]^. The latter equals {pj}^^ by definition. So the previous lemma implies 
vrfu; = Pf- As noted in the proof of theorem 13.11 

Pf{{x G : x{g) ^ k mod 1 G F}) = 1. 

Hence, uj[{—l + /t, k)^) = 1. Since L o vr^ is the identity map on the set (—1 + n, k)^ , it 
follows that UJ = L^pf as claimed. □ 

Since P is the composition of L with a continuous map, it follows that {P^pi}'^^ converges 
to P*/i/ in the weak* topology. Hence 

H{ri}Zi,<P) > h{{P.Pi}) = hmsup.^^^"^ 



[F : F„] 

Since pn is uniformly distributed on Fix(F„,Xj), H{pn) = log |Fix(F„, Xj) |. This implies 
the theorem. □ 

Theorem 11.31 follows immediately from theorems 13.11 and 16.11 Theorem 11.21 follows from 
theorem 11.31 [DS07, corollary 5.3] and [DS07, theorem 6.1]. The latter two results imply 
that Gr({F,}-i,X/) = logdet(/). 
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